ترکیب بهینه شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی در حل مسئله فروشنده دوره گرد
Authors
abstract
این مقاله یک ترکیب همافزای شبکه عصبی آشوبگون با پسخوراند خودی، نمای لیاپانوف و تبرید تدریجی را برای حل مسائل بهینهسازی ترکیبی نظیر فروشنده دوره گرد (tsp) پیشنهاد میدهد. برخلاف شبکههای عصبی مصنوعی که با دینامیک گرادیان نزولی به سمت نقطه تعادل پایدار همگرا میشوند، شبکههای عصبی آشوبی دینامیکهای فضایی - زمانی غنیتر و ساختار پیچیدهتری دارند؛ بنابراین انتظار میرود شبکه عصبی آشوبی توان زیادی برای یافتن نقطه بهینه سراسری و یا دست کم نزدیک به سراسری داشته باشد. یکی از مهم ترین مشکلات شبکههای عصبی مصنوعی، گرفتاری آن ها در کمینههای محلی است. اگرچه شبکههای عصبی آشوبگون تا حدی این مشکل را حل میکنند، ولی به لحاظ سرعت همگرایی در حرکت به سوی نقطه تعادل مشکل دارند؛ بنابراین در این مقاله به کمکِ نمای لیاپانوف و تبرید تدریجی، حضور شبکه در حالت آشوبگون، کنترل و شبکه به سمت نقطه بهینه سراسری هدایت میشود. بهمنظور ارزیابی این شبکه، tsp با تعداد شهرهای مختلف استفاده شده است. نتایج شبیهسازی نشان میدهد این شبکه میتواند جواب بهینه را در tsp با تعداد تکرار کمتر و سرعت بیشتر پیدا کند.
similar resources
حل مسئله پوشش تدریجی چند معیاره با استفاده از شبیه سازی تبرید و شبکه عصبی
در مسائل پوشش تدریجی افزایش فاصله از تسهیل ارائه دهنده سرویس در ناحیه پوشش، موجب کم شدن سطح پوشش¬دهی می¬گردد و اغلب محققین در مسایل مکان¬یابی تنها به عامل فاصله توجه می¬کنند، حال آنکه در دنیای واقعی معیارهای زیادی مثل جمعیت، دسترسی سریع و... وجود دارند که باید علاوه بر عامل فاصله در ارزیابی مکان¬یابی و تخصیص مورد توجه قرار گیرند، به عنوان مثال در مکان¬یابی تسهیلات اورژانسی نباید تنها به عامل فا...
full textارائه روشی ابتکاری برای حل مسئله مسیریابی «فروشنده دوره گرد»
مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...
full textیک ترکیب الگوریتم های فراابتکاری برای حل مسئله فروشنده دوره گرد
مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله بهطور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...
full textMy Resources
Save resource for easier access later
Journal title:
هوش محاسباتی در مهندسی برقجلد ۷، شماره ۲، صفحات ۶۳-۷۶
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023